A correspondence between type checking via reduction and type checking via evaluation
نویسندگان
چکیده
منابع مشابه
A correspondence between type checking via reduction and type checking via evaluation
We describe a derivational approach to proving the equivalence of different representations of a type system. Different ways of representing type assignments are convenient for particular applications such as reasoning or implementation, but some kind of correspondence between them should be proven. In this paper we address two such semantics for type checking: one, due to Kuan et al., in the f...
متن کاملthe investigation of the relationship between type a and type b personalities and quality of translation
چکیده ندارد.
Checking ACL2 Theorems via SAT Checking
We present a procedure for checking a suitably-bounded ACL2 theorem using a SAT checker. The check is carried out by rst translating the ACL2 theorem into an equivalent theorem deened with functions which only use the primitives if, cons, car, cdr, and nil. The translated theorem on simple cons-trees is then translated to a propositional formula by a form of evaluation lifted to a certain repre...
متن کاملType checking and normalisation
This thesis is about Martin-Löf’s intuitionistic theory of types (type theory). Type theory is at the same time a formal system for mathematical proof and a dependently typed programming language. Dependent types are types which depend on data and therefore to type check dependently typed programming we need to perform computation (normalisation) in types. Implementations of type theory (usuall...
متن کاملModel Checking via ΓCFA
We present and discuss techniques for performing and improving the model-checking of higher-order, functional programs based upon abstract interpretation [4]. We use continuation-passing-style conversion to produce an abstractable state machine, and then utilize abstract garbage collection and abstract counting [9] to indirectly prune false branches in the abstract state-to-state transition gra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 2012
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2011.10.008